On the optimal parameter of a self-concordant barrier over a symmetric cone
نویسندگان
چکیده
The properties of the barrier F (x) = −log(det(x)), defined over the cone of squares of a Euclidean Jordan algebra, are analyzed using pure algebraic techniques. Furthermore, relating the Carathéodory number of a symmetric cone with the rank of an underlying Euclidean Jordan algebra, conclusions about the optimal parameter of F are suitably obtained. Namely, in a more direct and suitable way than the one presented by Osman Güler and Levent Tunçel (Characterization of the barrier parameter of homogeneous convex cones, Mathematical Programming, 81 (1998): 55-76), it is proved that the Carathéodory number of the cone of squares of a Euclidean Jordan algebra is equal to the rank of the algebra. Then, taking into account the result obtained in the same paper where it is stated that the Carathéodory number of a symmetric cone Q is the optimal parameter of a self-concordant barrier defined over Q, we may conclude that the rank of every underlying Euclidean Jordan algebra is also the self-concordant barrier optimal parameter.
منابع مشابه
Local Self-concordance of Barrier Functions Based on Kernel-functions
Many efficient interior-point methods (IPMs) are based on the use of a self-concordant barrier function for the domain of the problem that has to be solved. Recently, a wide class of new barrier functions has been introduced in which the functions are not self-concordant, but despite this fact give rise to efficient IPMs. Here, we introduce the notion of locally self-concordant barrier functio...
متن کاملA Primal Barrier Function Phase I Algorithm for Nonsymmetric Conic Optimization Problems
We call a positive semidefinite matrix whose elements are nonnegative a doubly nonnegative matrix, and the set of those matrices the doubly nonnegative cone (DNN cone). The DNN cone is not symmetric but can be represented as the projection of a symmetric cone embedded in a higher dimension. In [16], the authors demonstrated the efficiency of the DNN relaxation using the symmetric cone represent...
متن کاملCharacterization of the barrier parameter of homogeneous convex cones
We characterize the barrier parameter of the optimal self{concordant barriers for homogeneous cones. In particular, we prove that for homogeneous convex cones this parameter is the same as the rank of the corresponding Siegel domain. We also provide lower bounds on the barrier parameter in terms of the Carath eodory number of the cone. The bounds are tight for homogeneous self-dual cones.
متن کاملA lower bound on the barrier parameter of barriers for convex cones
Let K ⊂ R be a regular convex cone, let e1, . . . , en ∈ ∂K be linearly independent points on the boundary of a compact affine section of the cone, and let x∗ ∈ K be a point in the relative interior of this section. For k = 1, . . . , n, let lk be the line through the points ek and x ∗, let yk be the intersection point of lk with ∂K opposite to ek, and let zk be the intersection point of lk wit...
متن کاملOn self-concordant barriers for generalized power cones
In the study of interior-point methods for nonsymmetric conic optimization and their applications, Nesterov [5] introduced the power cone, together with a 4-selfconcordant barrier for it. In his PhD thesis, Chares [2] found an improved 3-selfconcordant barrier for the power cone. In addition, he introduced the generalized power cone, and conjectured a “nearly optimal” self-concordant barrier fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- European Journal of Operational Research
دوره 169 شماره
صفحات -
تاریخ انتشار 2006